//import java.util.LinkedList;
//import java.util.Queue;
//
//public class test {
//    public static TreeNode pre(TreeNode root,int count) {
//        if(root==null) return null;
//        count++;
//        pre(root.left);
//        pre(root.right);
//    }
//    public static int size(TreeNode root) {
//        int count=0;
//        pre(root,count);
//        return count;
//    }
//    int countLeaf=0;
//    public static void leafSize(TreeNode root) {
//        if(root==null) return;
//        if(root.left==null&&root.right==null) {
//            countLeaf++;
//        }
//        leafSize(root.right);
//        leafSize(root.left);
//    }
//
//    int Height;
//    public static int getHeight(TreeNode root) {
//        if(root==null) return 0;
//        int leftHeight=getHeight(root.left);
//        int rightHeight=getHeight(root.right);
//        return Math.max(leftHeight,rightHeight)+1;
//    }
//    public static void levelOrder(TreeNode root) {
//        if(root==null) return;
//        Queue<Character> queue= new LinkedList<>();
//        queue.offer(root.val);
//        if(!queue.isEmpty()) {
//            System.out.println(queue.poll());
//        }
//        levelOrder(root.left);
//        levelOrder(root.right);
//    }
//}